#include<iostream>
#include<vector>
#include<set>
using namespace std;



int main()
{
  int n;
  cin >> n;
  vector<int> nums(n);
  for(int i = 0; i < n; i++) cin >> nums[i];
  set<pair<int, int>> s;
  for(int i = 0; i < n; i++)
  {
    for(int j = i; i < n; i++)
    {
      if(nums[i] % nums[j] == 0) s.insert({j, i});
      if(nums[j] % nums[i] == 0) s.insert({i, j});
    }
  }
  int ans = 0;
  for(auto& x : s)
  {
    for(auto& y : s)
    {
      if(x.first != y.first && x.second != y.first && x.first != y.second && x.second != y.second) ans += 1;
    }
  }
  cout << ans;
  return 0;
}
